package sort;

public class 冒泡排序 {
    /**
     * 每次循环，都会把最大的数放到最后面，然后下一次循环，把第二大的数放到倒数第二位，
     * 以此类推，直到循环到第一个数，此时数组已经排好序了
     * 也就是说，数组长度是n，一共排序了n-1次
     * 每一次都会比较把大的数放在后边
     * 第一次比较是n-1次，第二次比较是 n-1-1次，以此类推，也就是n-i
     * 外层循环，控制循环次数，内层循环，控制比较次数
     * @param args
     */
    public static void main(String[] args) {
        int[] arr = {1,4,3,2,6,5};
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-i; j++) {
                //后面的小，那就交换，让后面的变大
                if(arr[j]>arr[j+1]){
                    int temp = arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }
            System.out.print("第"+(i+1)+"轮：");
            for (int k = 0; k < arr.length; k++) {
                System.out.print(arr[k]+"\t");
            }
            System.out.println();
        }

//        for (int i = 0; i < arr.length; i++) {
//            System.out.print(arr[i]+"\t");
//        }

    }
}
